Convergence Rate of Monotone Numerical Schemes for Hamilton-Jacobi Equations with Weak Boundary Conditions
نویسنده
چکیده
We study a class of monotone numerical schemes for time-dependent HamiltonJacobi equations with weak Dirichlet boundary conditions. We get a convergence rate of 1 2 under some usual assumptions on the data, plus an extra assumption on the Hamiltonian H(Du, x) at the boundary ∂Ω. More specifically the mapping p→ H(p, x) must satisfy a monotonicity condition for all p in a certain subset of Rn given by Ω. This condition allows the use of the interior subsolution conditions at the boundary in the comparison arguments. We also prove a comparison result and Lipschitz regularity of the exact solution. As an example we construct a Godunov type scheme that can handle the weakened boundary conditions.
منابع مشابه
Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general results to various schemes including finite difference schemes, splitting methods and the classical approximation by piecewise constant controls.
متن کاملBoundary Treatment and Multigrid Preconditioning for Semi-Lagrangian Schemes Applied to Hamilton-Jacobi-Bellman Equations
We analyse two practical aspects that arise in the numerical solution of HamiltonJacobi-Bellman (HJB) equations by a particular class of monotone approximation schemes known as semi-Lagrangian schemes. These schemes make use of a wide stencil to achieve convergence and result in discretization matrices that are less sparse and less local than those coming from standard finite difference schemes...
متن کاملOptimal Soaring with Hamilton-jacobi-bellman Equations∗
Competition glider flying, like other outdoor sports, is a game of stochastic optimization, in which mathematics and quantitative strategies have historically played an important role. We address the problem of uncertain future atmospheric conditions by constructing a nonlinear Hamilton-Jacobi-Bellman equation for the optimal speed to fly, with a free boundary describing the climb/cruise decisi...
متن کاملValue iteration convergence of ε-monotone schemes for stationary Hamilton-Jacobi equations
We present an abstract convergence result for the fixed point approximation of stationary Hamilton–Jacobi equations. The basic assumptions on the discrete operator are invariance with respect to the addition of constants, ε-monotonicity and consistency. The result can be applied to various high-order approximation schemes which are illustrated in the paper. Several applications to Hamilton–Jaco...
متن کاملHigh Order Fast Sweeping Methods for Static Hamilton-Jacobi Equations
We construct high order fast sweeping numerical methods for computing viscosity solutions of static Hamilton-Jacobi equations on rectangular grids. These methods combine high order weighted essentially non-oscillatory (WENO) approximation to derivatives, monotone numerical Hamiltonians and Gauss Seidel iterations with alternating-direction sweepings. Based on well-developed first order sweeping...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 46 شماره
صفحات -
تاریخ انتشار 2008